top down BOJ 10835 카드게임 스터디를 함께 하는 분이 제시해준 문제로 우선은 주제가 DP라서 DP풀이로 접근할 수 있었다. 현재 내가 익숙해하는 DP 풀이방식은 Bottom-Up 방식으로 개인적으로 느끼기에는 DP 배열을 할당해서 부분합들을 합쳐나가는 개념에 이상적으로 적합한 방식이라고 생각한다. 하지만 이 문제에서 요구하는 방식은 그리고 웃기게도 바로 이전 포스팅에 올린 문제에서 너무 당연하게 활용했던 재귀적 호출을 ... top downDPmemoizationDFSDFS
BOJ 10835 카드게임 스터디를 함께 하는 분이 제시해준 문제로 우선은 주제가 DP라서 DP풀이로 접근할 수 있었다. 현재 내가 익숙해하는 DP 풀이방식은 Bottom-Up 방식으로 개인적으로 느끼기에는 DP 배열을 할당해서 부분합들을 합쳐나가는 개념에 이상적으로 적합한 방식이라고 생각한다. 하지만 이 문제에서 요구하는 방식은 그리고 웃기게도 바로 이전 포스팅에 올린 문제에서 너무 당연하게 활용했던 재귀적 호출을 ... top downDPmemoizationDFSDFS